RETURN TIMES OF POLYNOMIALS 
AS META-FIBONACCI NUMBERS 



NATHANIEL D. EMERSON 

Abstract. We consider generalized closest return times of a complex polyno- 
mial of degree at least two. Most previous studies on this subject have focused 
on the properties of polynomials with particular return times, especially the 
Fibonacci numbers. We study the general form of these closest return times. 
The main result of this paper is that these closest return times are meta- 
Fibonacci numbers. In particular, this result applies to the return times of a 
principal nest of a polynomial. Furthermore, we show that an analogous result 
holds in a tree with dynamics that is associated with a polynomial. 



1. Introduction 

Consider the dynamics of a polynomial / : C — > C (see [CGj for example). The 
most intuitive sequence of closest return times of a point zq under iteration by / 
is defined as follows: Let ni = 1 and define Uk+i as the least integer such that 
|/"'=+i(zo) - zo\ < IP^izo) - zo\. M. Lyubich and J. Milnor proved that there 
exists a real quadratic polynomial such that the closest return times of its critical 
point are the Fibonacci numbers [LM| . However, these closest return times are 
not generally invariant if we conjugate / by an afRne map. Thus, it is natural to 
consider more general types of return times. 

The return times associated with a principal nest of a polynomial arc afhne 
invariants. B. Branner and J. Hubbard studied the dynamics of polynomials with 
a disconnected Julia set and exactly one critical point with bounded orbit. They 
showed that the Fibonacci numbers occur as the return times of a principal nest of 
certain of these polynomials |BH[ Ex. 12.4]. 

The above-mentioned studies are typical of previous work on return times in 
complex dynamics. They considered a specific sequence of return times, the Fi- 
bonacci numbers, and derived properties of polynomials with the specified return 
times. In contrast, the main theorem of this paper is a general result about the 
form of return times of a complex polynomial. There are no previously published 
results about the general form of closest return times of complex polynomials. 

We study polynomial dynamics by associating a polynomial of degree at least 
2 with a tree with dynamics (Definition 12.41 and |E2j ). We introduce a return 
nest (Definition 14. 6p of a polynomial, which is a generalization of a principal nest 
(Definition [m and [L]). Ret urn nests have a combinatorial analogue in a tree 
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with dynamics. Our main theorem is that the closest return times of any return 
nest are meta-Fibonacci numbers (Theorem [T|2]). By meta- Fibonacci numbers we 
mean a sequence given by a Fibonacci-type recursion, where the recursion varies 
with the index (see [CCT| for an overview). 

Meta-Fibonacci numbers have not previously been considered in the context 
of complex dynamics. We introduce them by recalling some generalizations of 
Fibonacci numbers. The Fibonacci numbers are recursively defined by adding the 
previous two terms of the sequence: Uk = Uk^i + Uk-2- Adding the previous three 
terms yields the Tribonacci numbers. If we add the previous r terms, we obtain 
r-generalized Fibonacci numbers {^^r-bonacci numbers") [Mij . The meta-Fibonacci 
numbers that we consider in this paper are defined by the following recursion. Let 
r be a function of fc, and add the previous r(fc) terms: 

r{k) 

(1.1) 71fc = ^71fe_j. 

J = l 

Given r : Z+ TL'^ with r(A:) < fc for all k, we choose an initial condition no, and 
recursively define by Equation 11.11 for /c > 1. We call the resulting sequence 
(^fe)fc°=o ^ variable-r meta-Fibonacci sequence generated by r{k) [E3 ', Def. 1.1]. We 
present examples in Section [3l In order to describe the return times of polynomials, 
we need to allow for the possibility that r(fc) is arbitrarily large. Hence, we define 
r(fc) and for all integers. 

Definition 1.1. |E3| Def. 5.1] Let r : Z ^ Z+ and let {nk)kei, be a double sequence 
of real numbers. We say (n^) is an extended variable-r meta-Fibonacci sequence 
generated by r{k) if Equation II . II holds for all k £ Z. For brevity, we write ^^r(k)- 
bonacci numbers." 

We describe the type of return times that we will consider. Let / be a polyno- 
mial of degree at least 2. We can form a puzzle of / (see 21) , which decomposes 
the complex plane into topological disks called puzzle pieces of /. We consider dy- 
namically defined subsequences of a sequence of nested puzzle pieces. Let {Pi)iizz 
be a sequence of nested of puzzle pieces of /. A return nest is a sub-nest {Pi{k))kez 
such that 

niPm) ^ Piik-i) forallfceZ, 

where = min {n > 1 : f "'{Pi{k)) = Pm for some m}. We call (nfe)fcGZ the return 
times of the return nest. In some cases, we need to modify this definition for one 
value of k fDefinition l4.6p . A principal nest jLi §3.1] is a special type of return nest. 
The following is our main theorem. 

Theorem 1.2. The sequence of return times of any return nest of a polynomial is 
an extended variable-r meta-Fibonacci sequence. 

Let us fix some notation. Let / be a complex polynomial of degree at least 2. 
We say a point is persistent if it has bounded orbit under / and escapes otherwise. 
The filled Julia set of f is the set of all persistent points of /, and we denote it by 
/C(/). The Julia set of f is the topological boundary of /C(/), and we denote it by 
J{f). By a classical result of Fatou and Julia, the Julia set of / is connected if and 
only if all critical points of / are persistent. 



RETURN TIMES OF POLYNOMIALS AS META-FIBONACCI NUMBERS 3 

Our main tool for studying polynomial dynamics is the combinatorial system 
of a tree with dynamics (Defimtion 12. 4p . A puzzle decomposes the plane. A tree 
with dynamics codes this decomposition and keeps track of the key features of the 
dynamics in a simpler setting. A polynomial with a disconnected Julia set has a 
canonical Branner-Hubbard puzzle [BHj . We use this decomposition to define a 
canonical tree with dynamics (Definition 14.101 and [E2| ) . When / is a polynomial 
with a connected Julia set, we decompose the plane into a Yoccoz puzzle [Hj. 
We introduce the tree with dynamics associated with a Yoccoz puzzle (Definition 
I4.13p . Thus, trees with dynamics are a single combinatorial system for studying the 
dynamics of polynomials with either connected or disconnected Julia sets. Theorem 
11.21 follows from an analogous result for trees with dynamics (Theorem 12. lip . 

Puzzles have been used in complex dynamics for some time. Branner and Hub- 
bard defined a canonical dynamic decomposition of the plane for polynomials with 
exactly one escaping critical point |BH[ Ch. 1.1]. Later, Branner clarified the struc- 
ture of the Branner-Hubbard puzzle [B] . The author generalized this decomposition, 
and defined the tree with dynamics for any polynomial with a disconnected Julia 
set |E2( §3]. J. C. Yoccoz introduced a technique to decompose the the plane using 
the dynamics of a polynomial with a connected Julia set, which is now called a 
"Yoccoz puzzle" . For a quadratic polynomial, the construction was first published 
by Hubbard [HI §5]. The general case was described by J. Kiwi [Kl §12]). 

Trees with dynamics were introduced by R. Perez- Marco [FM] . The first sub- 
stantive results using trees with dynamics to study polynomials with a disconnected 
Julia sets were obtained by the author |E1|, IE2| . In the case of a polynomial with 
a disconnected Julia set. Theorem 11.21 is part of the author's thesis [El]. The 
connected case has not previously been published. 

The remainder of this paper is organized as follows. In Section [2l we define trees 
with dynamics abstractly, and prove some preliminary results about them. We 
prove that a combinatorial version of Theorem 11.21 holds in any tree with dynamics 
(Theorem 12. lip . We then give a construction of a combinatorial analogue of a 
return nest. Finally, we describe the initial conditions satisfied by the return times 
of any return nest. In Section[3l we study the properties of r(fc)-bonacci sequences 
and present some examples. We derive estimates on the growth of in terms of 
r(fc). In Section m we prove our main theorem and define a tree with dynamics for 
a polynomial. We consider abstract puzzles with compatible dynamics, which are 
generalized Markov partitions. We show there is a tree with dynamics associated 
with each abstract puzzle. This definition establishes a correspondence between a 
puzzles and trees with dynamics. Theorem 11.21 follows from this correspondence. 
We outline the construction of a puzzle for a polynomial with either a disconnected 
Julia set or with a connected Julia set. We finish by noting some properties of a 
tree with dynamics of any polynomial. 

2. Trees with Dynamics 

In this section, we study trees with dynamics and prove a combinatorial version 
of our main theorem. The proof is straightforward once the necessary machinery 
is in place. We define a general tree with dynamics ( ii2.ip . A return chain is an 
analogue of a return nest in a tree with dynamics (Definition 12. 8p . The dynamics 
of return nests are the subject of §2.2|, where we prove several important lemmas. 
We prove a version of Theorem 11.21 for return chains (Theorem 12. lip in §2.31 We 
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give necessary and sufficient conditions for a tree with dynamics to fiave a return 
chain (i i2.4|) . Finally, we consider a class of trees with dynamics that includes all 
trees with dynamics of polynomials (! j2.5p . The return times of these trees with 
dynamics satisfy certain restrictions (Proposition 12.15]) . 

2.1. Preliminaries. A tree is a countable connected graph with every circuit triv- 
ial. We say two vertices of a graph are adjacent if there is an edge between them. 
We only consider trees with a particular type of order on their vertices. 

Definition 2.1. A genealogical tree is a tree T such that each vertex v G T is 
associated with a unique adjacent vertex v^, the parent of v. Every vertex adjacent 
to V, except vP, is called a child of v and denoted by v^. 

In this paper, by "tree" we mean genealogical tree. We use the symbol T to 
represent both the tree and its vertex set; the edge set is left imphcit. We use sans 
serif symbols for trees and objects associated with trees. Our convention in drawing 
trees is that a parent is above its children (see Fig. [1]) . So vP is above v and any 
v'^ is below v. When it is necessary to distinguish between children of v we use the 
notation v'^* . We say v is an ancestor of v' if there are vertices Vq , . . . , v„ such that 
V = Vq, v' = v„, and Vi_i — yP for i = 1, . . . ,n. We say v" is a descendant of v if v 
is an ancestor of v" . 

Definition 12.11 also defines a genealogical graph. A genealogical graph is a tree if 
and only if any two vertices have a common ancestor and there is no vertex v such 
that yP is a descendant of v. 

Let T be a tree such that T = IJjgx Tj, where T; = {v e T : vP e T/_i} for each 
We call each T; a level of T. We can inductively partition any tree T into levels, and 
this partition is unique up to a choice of Tq. Thus, the levels of T are well-defined 
up to indexing. Hereafter we will assume that any tree has its levels indexed in 
some manner. 




Figure 1. A tree with dynamics with H = 1. 

We consider all infinite paths in the tree that move from parent to child. Let N 
denote the non-negative integers. 

Definition 2.2. Let T be a tree. An end of T is a sequence x = (x;);gN, where 
X; G T/ and x;_i = xP for all I. An extended end is the analogous double sequence 

X = (X;);ez- 

A natural metric for the extended ends of T is a Gromov metric: 
dist (x, y) = 7^^, L = max{leZ: x/ = y;} , 
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for some 7 > 1. Any two such metrics are equivalent. We can extend such a metric 
to vertices of T by taking the minimum over all ends that contain the vertices. The 
set of ends of T is the topological boundary of T in any of these metrics. 

The dynamics that we consider are maps that preserve the genealogical structure. 

Definition 2.3. Let T be a tree. A map F : T T preserves children if for all 
V e T the image of a child of v is a child of F(v). Symbolically F(v'^) = F(v)^. 

A children-preserving map induces a well-defined map on the set of ends of the 
tree. Additionally, such a map is continuous with respect to any Gromov metric. 
It is easy to check that if F : T ^ T is a children-preserving map, then there exists 
H eZ such that F(T/) = Ti^h for aU I e Z. 

Definition 2.4. A tree with dynamics is a pair (T, F), where T is a genealogical 
tree and F : T — > T preserves children. 

This is a very general definition. In order to be a tree with dynamics of a 
polynomial (Definitions 14.101 I4.13|) . there are a number of additional conditions 
which must be satisfied (see Proposition 3t7] and [E2 , Def. 4.7]). 

Throughout this paper, let (T, F) denote a tree with dynamics such that for some 
H eZ, F(T/) = Ji_H for aU I. 

We give a few examples of trees with dynamics. Let (T, F) be a tree with dy- 
namics and let n > 1 . A straightforward check of the above definitions shows that 
(T, F") is also a tree with dynamics. 

The following example describes the tree with dynamics of every quadratic poly- 
nomial with a disconnected Julia set (see Example 14. 11 [) . 

Example 2.5 (Disconnected Quadratic Tree with Dynamics). We define a tree 
with dynamics as follows (see Fig. [S]). Define T_; as a single vertex v_i for I G N. 
Define v'^^ = v_;_i, and F(v_i) = v_;_i for I E N. Give Vq two children: Vg" and 
Vg\ so Ti — {vq°,Vq^}. Define F(vq') — Vq. For v e T/ {I > 0), give v two children 
v^f'jV^^ and define F(v^*) = F(v)^\ In this tree with dynamics, H = 1. 

The following example is not natural, but it is a useful source of counter- 
examples. 

Example 2.6. Let T {(/,m) g Z^}. Define {I, my = (/ - 1, lm/2\) for m > 0, 
and {l,mY — {I — 1,0) for m < (where [-J is the greatest integer function). So 
T; = {{l,m) : m G Z}. For any 7J e Z, define F//(/,?Ti) — {I — H,m). Check that 
Fh is child preserving (in fact it is an automorphism of T). Thus, (T, Fh) is a 
tree with dynamics. On the other hand, we can define an infinite-to-one map by 
Gh{1, m) = {l — H, 0) for any i7 € Z. Nonetheless Gh is child preserving, so (T, G^) 
is a tree with dynamics. 

The above example is not the tree of any polynomial, since it does not satisfy 
the first 3 conclusions of Proposition HT71 

2.2. Dynamics of Ends. In this paper, the main type of dynamics that we con- 
sider are the returns of an end of a tree with dynamics to itself. Let be a vertex 
of an extended end x = (x;). We say F"(xi) returns (to x) if F"(xl) = for some 
m € Z and n > 1. We say F"(xi) is the first return of x^ (to x) if F"(xi) returns 
and n > 1 is the minimal iterate that returns; we call n the first return time of x^. 
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Lemma 2.7. Let x = (x;);gz be an extended end of (T, F). Let xl G x. // F"(xl) 
returns for some n > 1, then F"(x;) also returns for every I < L. 

Proof. It suffices to show that F"(xi_i) returns. Say that F"(xl) ~ xm- Since F 
preserves children, it also preserves parents. We have F"(xl_i) = F"(x^) = x^^ = 



We introduce a simple combinatorial object, a return chain (see Fig. [5]). Which 
is a subset of an end defined using first returns. It corresponds to a return nest 
(Definition 14. 6p . Essentially this allows us to consider a "one-dimensional" system, 
rather than the whole tree. 

Definition 2.8. Let x be an extended end of T. A return chain is a sub-end 
(x((fc))fcez such that 

F"''(xi(fc)) = x,(fc_i) for aU fc e Z, 

where Uk is the first return time of x;(fc). We call {nk)kei- the return times of the 
return chain. If l{k) = minjZ : x;(i._i) is the first return of x;} for all fc > 0, then 
we call the return chain minimal. 



Let (T, F) be a tree with dynamics such that -ff > 1, and let (x;(fc)) be a return 
chain. For each fc, X;(^.) is the first return of XK^k+i)- It is possible that some X;(fc) is 
the first return of several x;. In a minimal return chain, X;^^.^!) is the first vertex 
of X below X;(;;) whose first return is X;(fe). 

Lemma 2.9. Let (T, F) be a tree with dynamics such that H > 1. If (nk)kei- ctre the 
return times of a return chain {y-i(k))kei, then (jik) is a non- decreasing sequence. 

Proof. Fix k. We have l{k — 1) < l{k) since H > 1. Because F"''(x;(fc)) is a return, 
F"'' (xi(fc_i)) is also a return by Lemma 12.71 Thus, Uk > Uk-i since nk-i is the first 
return time of Xi(^k-i) a-nd first return times arc minimal. □ 



X7\/_i by indexing of the end. 



□ 



X 




Figure 2. An end with a return chain marked. 
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Return times are non-decreasing, but we can have Uk+i ~ Uk f^or some k. A 
cascade of central returns of length j > 1 is a constant string Uk — ■ ■ ■ = Uk+j-i 
for some fc > 1 (compare to 17, §3]). The restriction on k is to avoid trivial 
cascades of infinite length (see Corollary [48]). Cascades of central returns of infinite 
length, equivalently eventually constant return times, occur exactly when we have 
a periodic end. Thus, we code trivial dynamics by trivial return times. 

Lemma 2.10. Let x be an extended end of (T, F). If H >\, then the following are 
equivalent. 

(1) The minimum period of x is N. 

(2) The return times {n^) of some return chain of x satisfy Uk = N for all k 
sufficiently large. 

(3) There is a return chain of x, and the return times (uk) of every return 
chain of x satisfy Uk = N for all k sufficiently large. 

Proof. (1 2). If is the minimum period of x, then there is an L such that for 
all I > L, F"(x;) ^ X for n = 1, . . . , N — 1, but F^(x;) e x. So, the first return time 
of X; equals N. Define 1(0) = L. For fc < 0, define Uk as the first return time of 
X;(/j), and y.i(^k-i) — F"*" (xi(fc)). For fc > 0, define Uk — N, and /(fc) = /(fc— 1) +HN. 
Then (xi(^k))kGZ is a return chain with Uk — N for all fc > 0. 

(2 => 3). Let (x/(fe))fegz be a return chain with Uk = N for all k > K. Let 
(^;"(fe))'=6Z be a return chain of x with return times rife. Fix /(fc) > 1{K). Then 

fik > A by Lemma mil Also, we can find K' > K such that 1{K') > l{k). So, 
fife = A^ by Lemma [^77l 

(3 =4> 1). Let (x/(fe-))fegz be a return chain of x. Then the return times satisfy 
Uk — N for all fc > AT for some K . For any / e Z, we can find k > K such that 
/(fc) > /. Since Uk = N, we have f^{xi) £ x by Lemma [2.71 Therefore F^(x) = x, 
and X is periodic with period A^. For / > 1{K), i^"(x;) ^ x for n = 1, . . . , A^ — 1 by 
Lemma 12.71 and minimality of uk. Therefore, A" is the minimum period of x. 

□ 

2.3. Main Theorem for Trees with Dynamics. We are ready prove our main 
theorem for trees with dynamics, which is a combinatorial version of Theorem II. 21 

Theorem 2.11. Let (T, F) be a tree with dynamics such that H > 1. The return 
times of any return chain of (T, F) are variable-r meta- Fibonacci numbers. 

Proof. Let {'><~i[k))ke:Z be a return chain with return times {nk)ke'L- Fix fc G Z. If 
nk = nk-i, then r(fc) ~ 1 and we are done. Otherwise, rife > nk-i by Lemma 12.91 
Thus, Uk ~ N + Uk-i for some A' £ Z+. We have 

F"'=(xi(fe_i)) = F^+"-^(x;(fe._i)) - F^(F"-Hx,(fe_i))) = F^(x;(fe_2)). 

Since F"-'=(x;(fe)) returns, so does F"''(x;(fe_i)) by Lemma 1^771 Thus, A^ > nk-2 
by minimality of nk-2- Therefore, Uk > nk-i + nk-2- If we have equality, then 
we are done. Otherwise, we can repeat the above argument to show that rife > 
nfe_i + nk-2 + '^fe-a and so on. After a finite number of repetitions of this argument 
we will have equality, since rife is finite. Therefore for some r{k) > 1, 

rife = nfe_i H h rife_r(fe). 

□ 
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There is no reason that we should expect that r(fc) < k. Hence, we must consider 
extended r(fc)-bonacci numbers. In fact given K,R G Z+, there is a tree with 
dynamics of a polynomial with a disconnected Julia set, which has a return chain 
with a return times (n^) generated by r{k) such that r{K) > R (E2i Lem. 7.12]. 

Our main theorem follows from the above theorem. An end of a tree with dy- 
namics of a polynomial corresponds to a sequence of nested puzzle pieces (Definition 
I4.5p . Thus, a return chain corresponds to a return nest (Definition 14. 6p . We need 
only compare Definitions 12.81 and 14.61 and verify that they define the same return 
times. The details of the correspondence are explained in Section HI 

2.4. Constructing Return Chains. Say an end is recurrent if its forward iterates 
accumulate at itself. First, we show that every vertex of a recurrent end is the first 
return of some vertex of the end. Notice by definition of the metric on trees, an 
end X is recurrent if and only if for all L e Z there is X G Z such that F^(x7<) = 
for some iV > 1. 

Lemma 2.12. Let (T, F) he a tree with dynamics. Let x he an extended end ofT 
that is recurrent under F. For every L G Z, there exists M G Z such that is the 
first return of xm ■ 

Proof. Fix L G Z. Since x is recurrent, F"(xi^) — xl for some K G Z and n > 1. It 
is possible that xk has returned to x before it returns to x^. Let F^(xa') = xm be 
the last return oixK before it returns to x^. Then _F"^^(xa/) — xl and this is the 
first return of xm- 

□ 

We can form a return chain of an end if and only if the end is recurrent. 

Proposition 2.13. Let (T, F) be a tree with dynamics with H > 1. Let x he an 

extended end o/T that is recurrent under F. For any L G Z, x has a unique minimal 
return chain (x/(/j))fegz with 1(0) = L. 

Proof. Let 1(0) = L. For fc < 0, recursively define as the first return time of 
X;(fe), and l{k — 1) by x/(fc_i) = F"'=(x;(fc)). Notice there is no reason to believe that 
l{k) is minimal for fc < 0, nor does Definition 12.81 required it. For fc > 0, X;(fc) is the 
first return of some vertex of x by Lemma 12.121 There is such a vertex with least 
index since H > 1. We define l{k + 1) as the least integer such that X;(fc) is the first 
return of x/(j,^x)- Define rifc+i as the first return time of Xij^f^^iy We have made no 
choices, so the minimal return chain we have constructed is unique. □ 

If X is not recurrent, then the above construction will break down at some stage. 
That is for some K > 0, x^x) will not be the first return of any vertex of x. In 
this case, we define rifc — r{k) = cjo for all k > K. The above construction is a 
combinatorial version of the construction of a principal nest [L] §3.1]. 

Let (x/(j,)) be a return chain of x with return times (rifc) generated by r(fc). By 
Lemma r2.10[ x is periodic if and only if r(fc) = 1 for all fc sufficiently large. From the 
above construction, x is non-recurrent if and only if r(fc) = oo for all k sufficiently 
large. Therefore, r(fc) can be thought of as an indication of the degree to which x 
is recurrent: Small r(fc) means that x is highly recurrent; large r(fc) means that x 
is weakly recurrent. 
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2.5. Rooted Trees. We have been working with quite general trees with dynamics. 
We now restrict our attention to trees with a distinguished vertex, a root. The tree 
with dynamics of any polynomial has a root fProposition 14. 17l 3) . 

Definition 2.14. Let T be a tree, and let Vq e T. We call Vq the root of T, if every 
ancestor of Vq has exactly one child and Vq has more than one child. We call a tree 
with a root a rooted tree. 

The root of a tree is unique, if it exists. In a rooted tree, we index the levels so 
that Tq — {vo}, where Vq is the root of T. The ancestors of the root are a countable 
line graph. Thus, T_/ is a single vertex v_/ for I E N. The boundary of a rooted tree 
has the topology of a Cantor set (compact, perfect, and totally disconnected) union 
one point (corresponding to limv_/). The dynamics of a rooted tree are Lipschitz 
continuous. There are restrictions on return times in a rooted tree. 




Figure 3. A rooted tree with dynamics. This is the tree with 
dynamics of every quadratic polynomial with a disconnected Julia 
set (see Example 14. lip . 

Proposition 2.15. Let (T, F) be a tree with dynamics such that H > 1. Let 
i^i{k))kez be a return chain of x with return times (uk) generated by r{k). LfT is 
rooted, then there exists K € Z such that = 1 and r{k) = 1 for all k < K . 

Proof. Since T is rooted, we have T_/ = {v-i} for all I G N. Thus, x_; = v_;, and 
F(x_;) = x_i_H = v-i-H for all / e N. We can find K such that 1{K) < H. Then 
^i'^i(K)) — ^i{K)-Hy SO hk = 1. Since return times are non-decreasing by Lemma 
[211 rife = 1 for all k <K. By definition, r{k) = 1 for all k<K. □ 

This proposition describes the initial conditions satisfied by the return times of 
a return chain in a rooted tree with dynamics. When we construct a return chain, 
we can choose l{0) fProposition 12. 13")) . We define a normal form for return chains 
by requiring that ^(0) = 0. This requirement normalizes the initial conditions of 
the return times. 

Corollary 2.16. Let (T, F) be a rooted tree with dynamics such that H > 1. Let 
(xi(fc))feez be a return chain ofx. with return times (n^) generated by r{k). Ifl{0) — 
0, then Uk = r{k) — 1 for all k < 0. Furthermore, if {'x.i(k)) minimal and 1(0) — 0, 
then ni — r(l) — 1. 
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Proof. Since /(O) — < H, it follows from the proof of Proposition lSTSl that nt = I 
for all fc < 0. 

Now, assume that (x;(j.)) is minimal. We have F(x/f) = Xq = 'Xi(o)- Thus /(I) = 
H, since H is the least possible index of a vertex of x that could return to Xq. 
Therefore, ni = r(l) = 1. □ 

3. VARiABLE-r Meta- Fibonacci Sequences 

In this section, we study variable-r meta-Fibonacci sequences. In light of Lemma 
12.91 and Corollarv l2.161 we will only consider non-decreasing r(fc)-bonacci sequences 
(rife) with rife = 1 for < 0. We derive some estimates for Uk based on bounds of 
r{k) ( §3.2[) . We give two main estimates for n^, a lower bound and an upper bound 
(Propositions 13.11 and 13.21 respectively) . We also give some examples of variable-r 
meta-Fibonacci sequences ( ^3.ip . 

We say an r(fc)-bonacci sequence (n^) has a cascade of length j > I ii rik — 
■ ■ ■ = Uk+j-i for some fc > 1. Naturally, if (n^) is the sequence of return times of 
a return chain, then a cascade corresponds to a cascade of central returns. 

Let [-J denote the greatest integer function. 

Proposition 3.1. Let {nk)kei. non- decreasing r{k)-bonacci sequence such that 
rik — 1 for all k < 0. Let J e Z+. // the length of every cascade of (uk) is bounded 
above by J , then 

for every k > 1. 

Proposition 3.2. Let {nk)kei- ^6 non- decreasing r{k)-bonacci sequence such that 
Uk^l for all k <0. Let M G Z+. If r{k + 1) < Mr{k) + 1 for every k>l, then 

Uk < (M -I- l)*" for every k>l. 

3.1. Examples. Before we prove the above estimates, we give some examples of 
r(fc)-bonacci sequences. The most elementary example is when r(l) = 1 and r{k) = 
2 for all k > 2. Then Uk = Uk+i, where (ufc) is the usual Fibonacci sequence. 
Suppose that r(fc) = r > 2 for all k sufficiently large. Then up to re-indexing, the 
tail of rifc is a generalized r-bonacci sequence for some initial conditions Mi]. 

If r{k) = 1 for all fc, then Uk — 1 for all fc. If r(fc) = 1 for all k large, then is 
eventually constant. While this is may seem like a trivial example, it corresponds 
to the return times of a periodic end (Lemma 12. lOp . 

The following example shows that the return times of the Feigenbaum polynomial 
[S] are r(fc)-bonacci numbers. 

Example 3.3. Let r{k) = k for all fc > 1. By an easy inductive argument, we find 
that rifc = 2''-^ for fc > 1. 

We can make grow linearly by taking r(fc) — 1 for many successive fc. 

Example 3.4. For fc > 2, let r(fc) = 2 if fc = 2™ for some rn e Z+, and let r(fc) = 1 
otherwise. 



fc 





1 


2 


3 


4 


5 


6 


7 


8 


9 




16 


r(fc) 


1 


1 


2 


1 


2 


1 


1 


1 


2 


1 




2 


rik 


1 


1 


2 


2 


4 


4 


4 


4 


8 


8 




16 



It is straightforward to show that fc/2 < < fc for fc > 1. 

The following is an example of an extended r(fc)-bonacci sequence. 
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Example 3.5. Define r{k) ^ 2^-^ for fc > 1. 



fc 


< 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


r[k) 


1 


1 


2 


4 


8 


16 


32 


64 


128 


256 


512 


rik 


1 


1 


2 


5 


13 


33 


81 


193 


449 


1025 


2305 



It follows from Lemma [3.61 and Proposition 13.21 that 2 < Uk/rik-i < 3 for every 
> 3. 

3.2. Estimates. We give some estimates on the terms of an r(fc)-bonacci sequence 
based on bounds on r(k). For a given k, the larger r{k) is, the larger rik will be in 
comparison to nj._i. However the exact relationship is subtle. We are particularly 
interested in closed-form bounds. That is, bounds for n^. which are functions of fc, 
but not of rii, . . . ,nk-i or r{k). 

First, we recall the asymptotic growth rate of the r-bonacci numbers. Let r e Z+. 
Define 7^ as the unique root of 

r r — 1 1 
Z ~ Z — ■ ■ ■ — Z — 1 

such that 1 < |7r| < 2, where | • | denotes the complex norm. It is known that 7^ 
is well-defined and real for all r [Mil Eq. 6"]. For example, 72 = (1 + V^)/2. Let 
(^r-,fe)fe°;i be the r-bonacci numbers, then limfc^oo Ur,k+i/ur,k — 7r- The sequence 
(7r)5^i is strictly increasing, and limr^oo 7r = 2 [Du] . We can compare the growth 
rate of an r(fc)-bonacci sequence with bounded r(fc) to 7^. 

Let {nk)kez be a non-decreasing r(fc)-bonacci sequence such that Uk = 1 for all 
fc < 0. Let i? e Z+. 

(3.1) If liminf r(fc) > i?, then rife > const. 7^ for all fc > 1 

k — ^00 

and some positive constant [E3, Prop. 3.5]. A similar upper bound holds. 

(3.2) If hmsupr(fc) < i?, then Uk < const. 7^ for all fc > 1 

k — ^oo 

and some positive constant. 

We now derive upper and lower bounds using weaker assumptions. The following 
lemma is the key observation about the growth of Uk as a function of r{k). We give 
a condition for Uk to double (see Example 1 3. 3 1) . 

Lemma 3.6. [E3l Lem. 3.3] Let {nk)k£Z be an r{k)-bonacci sequence. Ifr{k+l) = 
r{k) + 1 for some k, then nk+i = Ink- 
Proof. By definition, 

r(fc+l) r(fc) + l r(k) 

Uk+i = ^ nk+i-j ^ nk+ ^ rik+i^j = rtfc + ^ rik-i = 2nfe. 

j=l j=2 i=l 

□ 

There are r(fc)-bonacci sequences where (n^) grows linearly fExample 13. 4p . or 
even slower [E31 Thm. 1]. This slow growth occurs when we have long cascades. 
Proposition 13.11 shows that this is the only way to obtain sub-exponential growth 
of nk- 
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Proof of Proposition lS. li First, consider the assumption that the length of cascades 
of (rik) is bounded above by J. It follows that for k > 1, the maximum number of 
consecutive r(fc) that equal 1 is also J. Hence, at least one of r(fc+l), . . . , r(fc+ J+1) 
is larger than 1 for any fc > 0. 

Next fix fc > 0. It suffices to show that nk+j+2 > 2nk- If r{k + 1) = 1 or 
r{k + 2) = 1, then nk+j+2 ^ Sn^ by the above observation about r{k) and Lemma 
13.61 By similar arguments, we can reduce to the case when r(fc + 1) > r(fc + 2) > 1. 
This implies that rik+i > nk + nk-i, and nk+2 > nk+i + Uk- Therefore, nk+j+2 > 
n-fc+2 > 2nfe + Uk-i > 2nfe. 

□ 

The above estimate is sharp, as the following example shows. Fix J > 1. Define 
r(fc) = 2 if fc = (mod J + 2) and fc > 1, and r(fc) = 1 otherwise. Then for fc > 1, 
rifc — 2'^/'^"'+^) if fc = (mod J + 2) and fc > 1, and Uk = Uk-i otherwise. 

Proposition 13.21 follows from the following lemma by induction. We derive an 
upper bound for the magnitude of Uk+i relative to Uk- 

Lemma 3.7. Let {nk)kei, be a non- decreasing r{k)-bonacci sequence with n^. = 1 
fork<0. LetMeZ+. Ifr{k+l)<Mr{k) + lforsomek, then Uk+i < {M + l)nk. 
Moreover, the equivalent statement with strict inequalities holds. 

Proof. By definition, 

■r(fc+l) 

rik+i =nu+ ^ nk+i-j 

Mr(fe) 

< "-fc + Tik^i (by assumption) 

1=1 

M-l r(k) 

= "fc + ^ ^ nk-i-mr{k) 
m— i—1 
M-l r(k) 

< nk + nk-i (since the Uk are non-increasing) 

m— i—1 

= (1 + M)nfe. 

Moreover, if r(fc + 1) < Mr(k) + 1, then the second line above is a strict inequality. 

□ 

The above estimate is sharp. If nk-M = ■ ■ ■ = nk and r(fc + 1) = M + 1 for some 
fc, then r(fc + 1) = Mr(fc) + 1 and Uk+i = {M + l)nk. 

The above upper bound is unexpectedly small. A constant function r(fc) gen- 
erates a sequence (uk) which grows exponentially. A logarithmic r(fc) generates 
a sequence which grows linearly (Example 13. 4p . A priori, if r(fc) grows exponen- 
tially, then we might expect that (nk) would grow super-exponentially. However, 
Proposition 13.21 shows that it does not (see Example 13. 5p . 

4. Polynomial Trees with Dynamics 

In this section, we describe the construction of a tree with dynamics associated 
with a polynomial. We also prove our main theorem. Every polynomial of degree 
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at least two is associated witli a tree with dynamics. First, we define abstract 
puzzle of a polynomial, which is a sequence of decompositions of the Julia set of 
the polynomial (SHJ- Every puzzle has a tree structure. A function that respects 
the puzzle structure gives rise to a tree with dynamics. We prove Theorem 11.21 A 
polynomial of degree at least 2 has a standard puzzle. Green's function of a poly- 
nomial decomposes the plane into a puzzle, and the dynamics of the polynomial are 
compatible with the puzzle structure. We outline the construction of the Branner- 
Hubbard puzzle for a polynomial with a disconnected Julia set ( ^4.2^ . This puzzle 
defines a canonical tree with dynamics of a polynomial with a disconnected Julia 
set. A polynomial with a connected Julia set has a tree with dynamics for each of 
its Yoccoz puzzles (i 34.3p . We note some common properties of standard polynomial 
tree with dynamics (i i4.4l) . Finally, we describe a generalized principal nest. 

4.1. Puzzles. A puzzle is a sequence of Markov partitions in a general sense. We 
define an abstract puzzle of a polynomial. We have two main reasons for doing so. 
First, we wish to list common properties of polynomial puzzles. Second, we wish 
to isolate the properties we need to define a tree with dynamics. 

Definition 4.1. Let / be a polynomial of degree at least 2. A puzzle of / is a 
sequence V — {'Pi)i£z, where each Vi is an at most countable collection of disjoint 
non-empty subsets of C such that for each I €Z, 

ni) c u ^• 

We call each P £ Vi a, puzzle piece at depth I. We require that the puzzle pieces 
satisfy the following Markov properties: 

(1) For any puzzle pieces Pi, P2, there is a puzzle piece P such that P1UP2 C P. 

(2) If P e P, for some I, then P C PP for some (unique) PP e Vi-i. 

(3) If P eVi for some I, then /(P) = Q and /(PP) = Qp, for some Q e Vl 
with L < I. 

There is a standard puzzle for each polynomial (of degree > 2), which is the 
Branner-Hubbard puzzle in the disconnected case jBHl IE2| , or a Yoccoz puzzle in 
the connected case [HI |K]. However, the standard definition of a Yoccoz puzzle 
only include Vi with Z € N. So we modify the standard definition to define Vi 
for I < (Definition I4.13P . These modifications produce a finite number of puzzle 
pieces with exceptional dynamics; they only satisfy a weakened version of condition 
3: 

(3') IfPeVi for some I, then f{P) C Q C /(PP) for some Q GVl with L <l. 

Definition 4.2. Let V = {Vi)i£z be a puzzle of a polynomial /. We define T(P), 
the genealogical tree of V, by defining each puzzle piece as a vertex. We define the 
parent of P as PP. 

We define the dynamics on a tree of a puzzle. Notice that the above definition 
defines the ancestors of a puzzle piece. 

Definition 4.3. Let V — (P;);gz be a puzzle a polynomial /. We define the induced 
dynamics F/ : T('P) T(P) by F/(P) = /(P) for non-exceptional puzzle pieces. 
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Assume that every puzzle piece with exceptional dynamics has an ancestor with 
non-exceptional dynamics. For a puzzle piece P with exceptional dynamics, induc- 
tively assume that F/(PP) is defined. Define F/(P) = Q, where Q is the unique 
puzzle piece such that /(P) C Q and Qp = F/(PP). 

We only used the Markov properties of the puzzle for the above definitions: 
puzzle pieces are ordered by inclusion, and / respects this order. 

Lemma 4.4. Let V he a puzzle of a polynomial f . If every puzzle piece with excep- 
tional dynamics has an ancestor with non- exceptional dynamics, then (T {V) , f f) is 
a tree with dynamics. 

Proof. Definitions 14.21 and 14.31 certainly define a graph with a self map. Markov 
property 1 implies that this graph is connected, and property 2 implies it has no 
non-trivial circuits. Hence, it is a tree. 

Property 3 implies that ff preserves children. We must show that is well 
defined on puzzle pieces with exceptional dynamics. Suppose P has exceptional 
dynamics. Inductively we may assume that we have defined Fy(PP), such that 
/(PP) C F/(PP) e Vl+i for some L. It follows from Condition 3' that /(P) C 
Q2 C f{P'^) for some puzzle piece Q2 £ Vi^ with I2 < L. We can find Qi £ Vl 
such that /(P) C Q2 C Qi and = F/(PP), by applying Condition 2 a finite 
number of times. If Q[ is another such piece, then /(P) C Qi n Q'l. So Qi — Q[ 
by disjointness of puzzle pieces at level L. Thus Qi is unique, and F/(P) = Qi is 
well-defined. □ 

Given a puzzle, we define a nest of puzzle pieces, which corresponds to an end 
of the tree with dynamics. 

Definition 4.5. Let 7-" be a puzzle of a polynomial /. A nest of puzzle pieces of f 
is a sequence (P;);gN such that each P; G Vi and P; = P^_^i. An extended nest is 
the analogous sequence with I eZ. 

Let (Pi) be an extended nest of puzzle pieces of some puzzle P of a polynomial 
/. Let (x/) be the extended end in the tree with dynamics (T, F) = (T(P), Fy) that 
corresponds to (P/). Note that it is possible that F"(x;) = x^, but /"(P;) C P^ 
for some indices. For / G Z and n > 1, we say f^{Pi) returns if F"(x;) returns. We 
define the first return time of P; as the first return time of x; . 

Definition 4.6. Let (P;);gz be an extended nest of puzzle pieces of a polynomial 
/. Let (T(P),F/) be the tree with dynamics of V. A return nest is a sub-nest 
(P;(fc))fcGZ such that 

^"/"{Pm) = Pi(k-i), 

where Uk is the first return time of Pi^k)- We call {nk)k£Z the return times of the 
return nest. If l{k) = min{/ : P;(fc_i) is the first return of P;} for all fc > 0, then 
we call the return nest minimal. 

If f "'{Pi[k) ) has exceptional dynamics for for some k and some n = 0, . . . , — 1, 
then we only have that f"'°iPi{k)) C P;(fc_i). Otherwise, we have f"''{Pi{k)) — 
P;(A;_i). A nest of standard puzzle of / has at most one exceptional puzzle piece. 
In a Yoccoz puzzle, if l{k — 1) = 0, then we may have f'^''{Pi[k)) £ Pi{k-i)- A 
principal nest (Definition I4.19P is a special case of a return nest. 
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Lemma 4.7. Let f be a polynomial of degree > 2. Let V be a puzzle of f and 
(T, F) = {T{V),ff). The following chart is a dictionary between the dynamical 
systems (P, /) and (T, F); 



i-PJ) 


(T,F) 


P a puzzle piece 


V a vertex 


{Pi)iizz an extended nest of puzzle pieces 


(xi);gz an extended end 


{Pi{k))ki£Z a return nest 
with return times (uk) 


(xi(fc))/cGZ return chain 
with return times (uk) 



Proof. The only non-obvious statement is that the return times of a return nest 
and the corresponding return chain are equal. Observe that the definition of return 
nest (Definition 14. 6p uses the tree with dynamics. Therefore, the return times are 
the same. 

□ 

We prove our main theorem: The return times of any return nest are variable-r 
meta-Fibonacci numbers. 

Proof of Theorem 11.21 Theorem 12.111 applies to any tree with dynamics of a 
polynomial by Proposition 14.171 By the dictionary (Lemma 14. 7p . a return nest 
corresponds to a return chain and the return times are the same. □ 

When we construct a standard puzzle of a polynomial V, then Vi always contains 
exactly one puzzle piece for Z < (Proposition 14.17) . Hence we can say more about 
the return times of a nest from a standard puzzle. 

Corollary 4.8. Let V be a puzzle of f such that Vi contains exactly on puzzle piece 
for I <Q. Lf (rik) are the return times of a return nest (-P/(fe)), then Uk = r{k) ~ 1 
for allk < K for some K e Z. If 1(0) = 0, then K ^ 0. Furthermore, if l\o) = 
and the nest is minimal, then K — I. 

Proof. Say Pq = {Pq}- Since Vi contains exactly on puzzle piece for I < 0, Pq is 
the root of (T('P),F/). Apply Proposition 12.151 For the last parts use Corollary 
12J61 □ 

Remark 4.9. Theorem ll.2l and CoroUarv ll. 8! give necessary conditions for the return 
times of a return nest. It is natural to ask what are sufficient conditions? Moreover 
are these conditions different for polynomials with a connected Julia set? with a 
disconnected Julia set? or for real polynomials? However, we do not address these 
questions at this time, since it would require a more in depth and technical analysis 
of a tree with dynamics than we wish to present in this paper. 

4.2. Polynomials with Disconnected Julia Sets. We now turn to describing 
the standard puzzle of a polynomial. First we recall some facts that we will use in 
both the connected and disconnected cases. 

Let / be a polynomial of degree d> 2. Let g denote Green's Function of /. We 
use g to decompose the plane. Recall that g{z) > for all z € C and g{z) = if and 
only if z g ^(/)- The functional equation g{f) = d ■ g is satisfied by / and g. The 
critical points of g are the critical points of / and the iterated pre-images of critical 
points of /. An equipotential is a level set of g of the form {z G C : g{z) = A > 0}. 
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By the functional equation, / maps equipotentials to equipotentials. Equipotentials 
have a dynamical definition (see jB])- It follows that the tree with dynamics of a 
polynomial with a disconnected Julia set is a topological invariant. 

Let be some Bottcher function of /. If the Julia set of / is connected, then 
ip^^ : C \ D — > C \ /C(/) is a conformal isomorphism. An external ray is a set of 
the form Lp^^ {se^'^*^ : < s < 00} for some 9 G R/Z. An external ray is rational 

if 6* e Q/Z. 

We outline the dynamical decomposition of the plane using g for a polynomial 
with a disconnected Julia set. Fix a polynomial / of degree d > 2 with a discon- 
nected Julia set. We distinguish all equipotentials whose grand orbit contains a 
critical point of /. There are countably many such equipotentials, say {Ei}^^^. 
Index them so that g\Ei < g\Ei_i, Ei is a Jordan curve for I < 0, and Ei is not a 
Jordan curve (so it contains a subset homeomorphic to a figure-8). Let H be the 
number of orbits of {Ei}^^^ under /. If / has e distinct critical points that escape 
to infinity, then H < e. It is possible that H < eii f has two escaping critical points 
c and c' such that g{c) = d"'g{c') for some n e Z. From the functional equation and 
the indexing of Ei, it follows that f{Ei) = Ei-h for all I. In fact, H is equivalent 
to the H that is used in trees with dynamics. Notice that H is positive. 

Define Ui = {z : g{z) < g\Ei}. For ^ < 0, J7; is a single topological disk (defined 
as a simply connected open set). For all Z, Ui is the disjoint union of finitely many 
topological disks {Pl}- We define each of these disks as a puzzle piece of / at 
depth I, and Vi = {P/}. The Branner- Hubbard puzzle is V = (Vi) [BHt Ch. 3]. It 
is known that the Markov properties hold for these puzzle pieces. 

Definition 4.10. Let / be a polynomial of degree at least 2 with a disconnected 
Julia set. Let V be the Branner-Hubbard puzzle of /. We define the canonical tree 
with dynamics of / as {T{V),ff). 



Figure 4. Equipotentials of a quadratic polynomial with a dis- 
connected Julia set and its tree with dynamics. 

Example 4.11. Let /(z) = z"^ + c have a disconnected Julia set. There is exactly 
one escaping critical point of /, namely 0. So H = 1. The equipotential that 
contains is Each equipotential E^i ~ /'+^(_Ei) ~ {z : g{z) — 2'+^g(0)} is an 
analytic Jordan curve for I S N. Hence, T_; is a single vertex for I g N. Since is 
a simple critical point, / is locally two-to-one near 0. Thus, Ei is homeomorphic 
to a figure-8: two Jordan curves pasted at 0. There are exactly two components 




To 



Ti 



T2 
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of E2 = f^^{Ei) — {z : g{z) = 2^^5(0)}, one inside each loop of Ex. Thus, there 
are exactly two puzzle pieces of / at depth 1. So in the tree with dynamics of /, 
To = {vq} and Ti = {vq°,Vq^}. For / > 1, / maps Ei onto £';_i. This map is 
one-to-one, since there are no critical points in the bounded components of C \ i?;. 
Therefore each component of Ei is homeomorphic to a figure-8. It follows that 
there are exactly two components of -Ei+i nested inside each component of Ei\ one 
in each loop of the figure-8. Thus if v S T; for some I e N, then v has exactly two 
children, which are mapped by F onto the children of F(v). It follows that (T, F) is 
the tree with dynamics from Example 12.51 

A child of a puzzle piece P e T-"; is a P'^ G Vi+i such that C P. Define 
A = P\IJ P'^ as an annulus of f. So, there is a one-to-one correspondence between 
annuli and puzzle pieces. Since / preserves children, it follows that / maps each 
annulus onto an annulus. Let Ai — Pi \[J Pf for i — 1,2. Then f{Ai) — /(A2) if 
and only if /(Pi) = /(-Pj)- Therefore, we could just as well used annuli instead of 
puzzle pieces to define the puzzle. 

Remark 4.12. Because of the correspondence between puzzle pieces and annuli, we 
could have defined the vertices of the tree as annuli. Thus, Definition 14.101 gives 
the same tree with dynamics as |E2' Def. 3.7]. 

4.3. Polynomials with Connected Julia Sets. When / is a polynomial with a 
connected Julia set, we choose a Yoccoz puzzle [Hl|K]. We outline the construction 
here. All the equipotentials of / are Jordan curves, so we use external rays to 
separate the Julia set. 

Fix a polynomial / of degree d > 2 with a connected Julia set. Choose a finite 
set Q!i, . . . , am S 'J if) such that at least one rational ray lands on each a^, at least 
two distinct rational rays land on some a^, and /({a;}) C {ai}. For quadratic 
polynomials, one usually chooses {ai} — {a}, where a is a repelling fixed point 
that is the landing point of at least two distinct external rays. In general, we 
could choose a finite number of repelling periodic cycles. Choose A > 0. The 
equipotentials {z : g{z) — d'A} and the pre-images of the external rays that land 
on {ai} partition the plane. We define the Yoccoz puzzle of / determined by 
{ai} and A. Define Ui = {z : g{z) < A}, and Fi as the external rays that land on 
ai, . . . , am including the landing points. We define a sequence of open sets {Ui))^i 
and graphs {Ti)fl^, by Ui+i — f^^{Ui) and F;+i = f~^{Ti). For technical reasons, 
define [/_; = {z : g{z) < d'A} and r_; = for Z G N. A connected component P/ of 
Ui \ F; is a puzzle piece of f at depth I, and Vi — {P/}. Define the Yoccoz puzzle 
by P = i'Pi)- Note that what we call depth I, previous authors call depth I — 1. 
The Markov properties hold for pieces at any level / > 1 O §12]. 

Puzzle pieces at depth I < have not been defined in the existing literature. 
Each of these puzzle pieces is bounded by an equipotential, but not by any external 
rays. Hence, there is only one puzzle piece at any depth / < 0, which is a topological 
disk. It is easy to check the Markov properties hold for these pieces. A puzzle piece 
at depth 1 may have exceptional dynamics. Let Vq = {Pq}- If P is a puzzle piece at 
depth 1, then /(P) C Pq. However in general, /(P) ^ Pq. Even if /(P) = Pq, the 
map / : P — » Pq is not necessarily proper. From Lemma we have P/(P) = Pq. 
The exceptional nature of these pieces does not affect return times. 
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Definition 4.13. Let / be a polynomial with a connected Julia set. Let V be some 
Yoccoz puzzle of /. We define the standard tree with dynamics with respect to V 
as (T(7'), F/). 

Remark 4.14. The tree with dynamics of a polynomial with a connected Julia 
set depends on the choice of V . Specifically on the {ai} that are chosen in the 
construction V. Hence the tree with dynamics of a polynomial with a connected 
Julia set is not canonical. However it does not depend on the choice of A. 




Figure 5. A Yoccoz puzzle of the Julia set of 2^ — 1 and its tree 
with dynamics. The end which corresponds to the nest of the 
critical point (0) is indicated by the symbol x . 

Example 4.15. Let f{z) — + c have a connected Julia set. Assume exactly 2 
external rays land on some fixed point a. We outline the construction of the first 
few levels of a Yoccoz puzzle of / and the associated tree with dynamics, see Fig. 
[5] We choose {a^} — {a}, and any A > 0. By definition, U-i — {z : g{z) < 2'+^A} 
and r_i = for Z g N. Thus V-i is a single puzzle piece P-i, and T-i = {v_;} 
for / e N. We have Fi — {5, §}, and these two external rays separate Ui into 
two puzzle pieces, say which contains 0, and P^. We have f{Pi) C Pq and 
/(pO) = Pp. However, the map f : P" Pq is not proper. Next, F2 = Fi U {i, |}. 
So Pi has two children, say Pj 9 and P2, and P^ has only one child P|. So 
/(PO) = Pi, f{P^) = Pi", /(P|) = Pi". Finally, Fg = F^ U {^, ^, ^, ^}. This 
gives P2 and P| two children each, and P" one child. 

In the connected case, an annulus of f at depth I is the difference of nested puzzle 
pieces P^ \ P where P is a puzzle piece at depth I. A complication can arise. An 
annulus A = P^ \ P is called degenerate if dP D 9PP 7^ 0. A degenerate annulus 
is not doubly connected, but is the union of topological disks. This complication 
is a serious concern in modulus estimates (see [HI §9]), but does not affect return 
times. Annuli are mapped onto annuli by /, except possibly for those at depth 1. 
Let = P^P \ P for i = 1, 2. If f{Ai) = A2, then /(Pf) = P^ by the disjointness 
property of puzzle pieces. 

Remark 4.16. As in the disconnected case, if we use annuli instead of puzzle pieces, 
we obtain the same tree with dynamics of /. 
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4.4. Properties of Polynomial Trees with Dynamics. We note some proper- 
ties satisfied by any tree with dynamics of a standard puzzle of a polynomial. The 
following properties follow immediately from the construction of a standard tree 
with dynamics of a polynomial (Definitions 14.101 and I4.13P . Compare to ^E2i, Def. 
3.2]. 

Proposition 4.17. // (T, F) is a tree with dynamics of a polynomial with respect 
to a standard puzzle, then the following hold. 

(1) Every vertex of T has at least one child. That is, T has no leaves. 

(2) Every vertex of T has only finitely many children. That is, T is locally 
finite. 

(3) There is a root ofT. 

(4) The integer H such that f{Ti) = Ti^h is positive. Moreover H — 1 for any 
a tree with dynamics of a polynomial with a connected Julia set. 

In this paper, the construction of a tree with dynamics from a puzzle is purely 
set theoretic. We only use the Markov properties of the puzzle. We never used the 
topological properties of puzzle pieces of a polynomial. Thus, the above proposition 
is a list of the properties of a tree with dynamics of a polynomial, which follow from 
the set-theoretic properties of a standard puzzle. These standard puzzles have some 
useful additional properties; all of their puzzle pieces are open, simply connected, 
and pre-compact. Also, a polynomial restricted to one of its puzzle pieces is a 
proper map, with at most finitely many exceptions. Notice that we never use these 
additional properties in this paper. 

Axioms for the tree with dynamics of a polynomial with a disconnected Julia 
set are known. These axioms are complete in the sense that they are necessary 
and sufRcient conditions for a tree with dynamics to be the tree with dynamics of 
a polynomial with a disconnected Julia set. These axioms were first given by the 
author in [E2[ Def. 4.7], where their necessity was demonstrated. They were also 
shown to be sufficient for certain trees with dynamics ^52^ Thm. 9.4]. L. DeMarco 
and C. McMullen showed that these axioms are sufficient (using different notation) 
[DeMcj . To define these complete axioms we need to keep track of some topological 
information. Specifically, the local degree of the polynomial restricted to each of its 
puzzle pieces. A formula for the number of children of each puzzle piece can then 
be deduced from the Riemann-Hurwitz formula for domains |E2| Def. 4.6]. 

Remark 4.18. To the best of the author's knowledge complete axioms for a tree 
with dynamics of a polynomial with a connected Julia set are not known. There 
are two obvious differences from the disconnected case. The number of children of 
the root Vq can be arbitrarily high (depending on the choice of ai, . . . , am)- The 
axioms for vertices at level 1 are not clear, since the polynomial restricted to a 
puzzle piece at level 1 is not necessarily proper. For all other levels, the polynomial 
restricted to each puzzle piece is proper. Thus, the conditions of [E2, Def. 4.6] must 
hold. 

We now describe how the dynamics of a nest corresponds to the dynamics on a 
Julia set. Let / be a polynomial and V a puzzle of /. For zq G /C(/), a nest of zq 
is a nest of puzzle pieces (Pi) such that zq € Pi for every I. If we regard a return of 
zo to Pi+i as "closer" than a return to P;, then the return times of a return nest 
can be thought of as generalized closest return times. 
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Let (Pi) be a nest of puzzle pieces from the Branner- Hubbard puzzle of / (Def- 
inition |3?ini)- Then HieN ^ connected component of IC{f). So each point 
zq S IC{f) lies in a unique nest. Thus the dynamics of zg are coded by the dynam- 
ics of a unique end of the tree with dynamics. Moreover, if is a Cantor set, 
then there is a one-to-one correspondence between points of J^{f) and ends of the 
tree with dynamics. 

Let be a Yoccoz puzzle of / fPcfinition I4.13[) . Let zq e IC{f). If zq is not a 
pre-image of one of the ai used to define the Yoccoz puzzle, then zq lies in a unique 
nest (Pi). Although there is no obvious geometric interpretation of H/gN ^i- -^o is 
the pre-image of one of the at used to define the Yoccoz puzzle, then zq g HieN 
for several nests (P/). Thus the dynamics of every point of JC{f) are coded by an 
end of the tree with dynamics. For all but countably many of points of /C(/), this 
coding is unique. 

A nest of puzzle pieces that contains a critical point is of special interest. 

Definition 4.19. Let (Pj) be an extended nest of puzzle pieces of a polynomial /. 
Suppose that there is a critical point of / in every P; . A principal nest is a minimal 
return nest of (P;). 

In terms of Markov properties, there is no difference between principal nests 
and return nests. The return times of both are r(fc)-bonacci numbers. However, 
topologically they are different. A principal nest can be to used estimate the moduli 
of the annuli of its nest [BH; Ch. 4.5]. A general return nest cannot be used in this 
way. 

The concept of a principal nest appeared in the literature before the terminology 
was set. Branner and Hubbard introduced tableaux |BH1 Ch. 4.2]. For a polyno- 
mial with exactly one persistent critical point, a tableau keeps track of the return 
times of a principal nest of the persistent critical point with 1(0) — 0. Later the zig- 
zag pattern that defined the returns was called the critical staircase of the tableau 
[B] . Lyubich suggested a choice for l{0), and we have generalized the terminology 
he introduced in [LJ §3]. A standard puzzle of polynomial with a unique persis- 
tent critical point has a principal nest, which depends only on the choice of 1(0) 
(Proposition [2IT31). 

A principal nest can sometimes be used to find domains where a polynomial 
is renormalizable in the sense of Douady and Hubbard [DH| . Let {Pi{k))kez be 
a principal nest of a polynomial /. Then f\Pi[k) is not univalent for any k. For 
a Branner-Hubbard puzzle, it is clear that {f^'", Pi(k), Pi(k-i)) is polynomial-like 
(of some degree > 2) for every k E Z. A polynomial of the form f{z) = z'^ + c 
(d > 2, c € C) is called unicritical. Lyubich showed that for a Yoccoz puzzle of 
a unicritical polynomial, there is a choice of 1{Q) for the principal nest such that 
(/"*=; P;(fc) , P;(j,_i)) is polynomial-like for every fc > 1 [L, Prop. 3.1]. 
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